/*
 * 百度在线网络技术（北京）有限公司拥有本软件版权2022并保留所有权利。
 * Copyright 2022, Baidu.com,Inc 2:Baidu Online Network Technology (Beijing) Co.,Ltd,
 * All rights reserved.
 */

package com.azdebugit.bigo.stack.test;

import java.util.Stack;
public class QueueWithTwoStacks<T> {
Stack<T> stack1 = new Stack<T>();
Stack<T> stack2 = new Stack<T>();
/**
 * 入队列
 * @param t
 */
public void appendTail(T t){
    stack1.add(t);
}
/**
 * 模拟从对头删除元素
 * @return
 * @throws Exception
 */
public T deleteHead(){
    if(stack2.size()<=0){
        while(stack1.size()>0){//将栈1的所有元素压入栈2中
            T elem = stack1.pop();
            stack2.push(elem);
        }
    }
    if(stack2.size()==0){
        try {
            throw new Exception("队列为空");
        } catch (Exception e) {
            e.printStackTrace();
        }
    }
    return stack2.pop();
}
public static void main(String[] args) {
    QueueWithTwoStacks<String> test  = new         QueueWithTwoStacks<String>();
    test.appendTail("a");
    test.appendTail("b");
    test.appendTail("c");
    }
}
